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Abstract. A chain of c submodules E =: E > E x > ■ ■ ■ > E c > E c+1 := gives 
rise to c composable 1-cocycles in Ext 1 (E i ^i/E i , Ei/E i+ i), i = 1, . . . ,c. In this paper 
we follow the converse question: When are c composable 1-cocycles induced by a module 
E together with a chain of submodules as above? We call such modules c-extension 
modules. The case c = 1 is the classical correspondence between 1-extensions and 1- 
cocycles. For c = 2 we prove an existence theorem stating that a 2-extension module 
exists for two composable 1-cocycles G Ext 1 (M, L) and 77^ e Ext 1 (L, N), if and only 
if their Yoneda product rjjf o 77^ e Ext 2 (M, N) vanishes. We further prove a modelling 
theorem for c = 2: In case the set of all such 2-extension modules is non-empty it is 
an affine space modelled over the abelian group that we call the first extension group of 
1-cocycles, Ext^ryf , r)^) := Ext 1 (M, AT)/(Ext°(M, L) o 7?^ + r?f o Ext°(L, N)). 



1. Introduction 

Let D be a ring with one. We will not restrict this condition further in the paper, only 
for the examples we need D to be a ring over which one can effectively compute extension 
groups. 

We are interested in the computational problem of (re) constructing a (left) D-module 
from given subfactor modules: 

A chain of c submodules E =: E > E\ > ■ ■ ■ > E c > E c+ i := gives rise to c+ 1 subfactor 
modules Ej,/E i+ i, for i — 0, . . . , c and we want to describe the additional data necessary 
to reconstruct E out of these c + 1 subfactors. 

Since such a chain describes a multiple extension process, we call the module E together 
with its chain of submodules a c-extension module. This definition appears in Section 4 
together with the adequate notion of equivalence. 

It is obvious that the data needed to reconstruct a chain of length c contains the corre- 
sponding data of all its subchains. For example, each pair of successive subfactors leads 
to the subchain Ei/E i+ 2 > E i+ i/E i+2 > 0, which corresponds to the short exact sequence 
<— Ei/E i+ i <— Ei/E i+2 <— E i+ i/E i+2 <— 0. Thus, one is lead to consider the problem 
for c = 1 first. So let E > N > be a 1-extension module with corresponding short 
exact sequence 0<— M<— E ^ N ^- for M := E/N. Such short exact sequences 
with fixed factor module M and submodule iV are classified by the first extension group 1 
Ext 1 (M, N). Its elements are called 1-extension cocycles. In particular, for the case c = 1, 
the 1-cocycles in Ext 1 (M, N) are precisely the data describing how to put M on top of 
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N to reconstruct E. This is part of the classical Yoneda equivalence which gives an 
alternative way of describing the extension groups Ext c (M, N) as the set of all exact se- 
quences <— M <— Go *— ■ ■ • *— Gc-i N <— up to an appropriate equivalence 
relation (cf. Appendix B). Turning back to our original problem one observes that any 
c-extension module induces such an exact sequence with Gi := Ei/Ei+2- However, unlike 
the case c = 1, Eq — E is not one of the modules in the exact sequence and the Yoneda 
equivalence cannot be exploited in the same way for c > 1 as for c = 1. 

We now set Li := Ei/Ei+i to simplify the notation and proceed inductively by making 
use of the data describing the subchains <— Lj <— Gi <— L i+1 <— of length 1, namely 
their 1-cocycles Ext 1 (L i , In other words, we want to classify all c-extension 

modules E with c + 1 prescribed subfactors Lj together with a 1-cocycle 77^* i for each 
consecutive pair (Lj,Lj + i). One first observes that not every choice of such 1-cocycles 
leads to a c-extension module, so it is natural to ask about the necessary and sufficient 
conditions for such a module with a prescribed c-tuple (r] L °, . . . , VlI+J ^° exist . 

To describe a necessary condition we recall the fact that two compatible short exact 
sequences tj^ +i : <— U <— G % <— L i+ i <— and 77^+* : <— L i+ i <— G i+1 <— L l+2 <— 
can be spliced together to a 2-extension <— Lj <— Gi <— Gj+i <— L i+2 <— 0, which we 
will denote by 77^! x o %i + 2 - ■'■ n Section 5 we prove an existence theorem stating that a 
2-extension module exists, if and only if r]^° o 77^ is trivial as a 2-extension. Then it is 

easy to isolate the vanishing of 07 7l^2 ^ or an consecu fi ve pairs as a necessary condition 
for a c-extension module to exist (cf. Section 6). Example 8.4 shows that this condition is 
not sufficient for c > 2. 

Although the Yoneda equivalence cannot be exploited directly for c > 1 as for c = 1 as 
explained above, it still proves crucial: As a natural transformation it also provides a way 
to reinterpret the morphisms in the long exact Ext-sequences using the so-called Yoneda 
product. This is the content of [ML63, Theorem III. 9.1] in MacLane's book, which we 
will recall in Section 3. It will provide the final step for the proof of the existence theorem 
in Section 5. 

In Section 7 we will express the intrinsic approach used so far in a well-known setup 
which makes explicit computations possible. Using this explicit language we were able to 
prove a modelling theorem for the case c = 2 which concluded Section 5: In case the set of 
all 2-extension modules is non-empty, it is an affine space modelled over the abelian group 
Ext 1 (rjff , r/h) := Ext 1 (M, iV)/(Ext (M, L) o 77^ + 7?f o Ext°(L, N)), which we call the first 
extension group of 1-cocycles. 

The explict language of Section 7 allows us to identify the set of all c-extension modules 
for prescribed 1-cocycles (77^°, . . . , 77^ J as the solution space of a system of equations over 
the ring D. The central observation of the whole Section is that it is possible to isolate 
a certain subsystem, which can be solved independently. The solution of this subsystem 
has an independent meaning as it corresponds to computing a lift of the first cocycle 7]^°. 
The system is affine for c = 2 and this observation shows that it is also triangular. For 
c = 3 the system is quadratic, but due to the observation it can be reduced to solving two 
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affine systems. This puts us in the position to easily construct the counter-example 8.4 
mentioned above. For c > 3 the system is still quadratic and we were not able to reduce it 
further. 

Section 2 is provided to fix the notation rather than exposing the standard material 
which can be found in [HS97, ML63, Wei], for example, and will be summarized in the 
Appendix. 

We are not aware of direct contributions to the existence problem of higher extension 
modules in this general frame work. Nevertheless, the work [vdPR05] of VAN der Put and 
Reversat on the Galois theory of g-difference equations addresses the problem from a 
more algebraic geometric point of view. The connection to their approach will be subject of 
future joint work with van der Put. In computational group theory multiple extensions 
have been crucial in Plesken's soluble quotient algorithm [Ple87]. 

We want to emphasize that we were guided by examples computed using homalg [BR], 
which has been extended by the second author in her Diploma Thesis [Bre08] to provide 
procedures for the computation of Yoneda products and the Yoneda equivalence be- 
tween c-extensions and c-cocycles. Based on the results of this paper homalg provides 
procedures to compute c-extension modules for c = 2, 3 (over computable commutative 
rings) if they exist. Examples of such computations are given in Section 8. The details of 
these computations and the thesis of the second author will appear on the homepage of 
homalg [BR08]. 

In recent years it became clear (see for example [Obe90, Fli90, Mou95, ZerOO], to name 
a few) how local 2 linear control theory can be rephrased in the language of modules over 
various specific rings, allowing an extensive use of the homo logical machinery in [Qua99, 
PQ99, CQR05, QR08] for example. The results in this paper should be useful to analyse 
but also to construct control systems with specific properties. 

Finally, the reader is encouraged to follow the line of arguments on the simple Exam- 
ple 8.1. It is important to note that we apply morphisms of left modules from the right. 
This leads to the use of the row convention for matrices. 



2. C-EXTENSIONS AND THE YONEDA COMPOSITE 

For two -D-modules M, N and a natural number c, a c-extension of N with M is an exact 
sequence starting at N and ending in M and running through c intermediate modules. 

< M G7 < G c _x N 0. 



'As opposed to what we call global control theory, where boundary conditions must be considered. 
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Motivated by the homomorphism theorem one can illustrate this exact sequence by indi- 
cating maps between the sub module lattices of the different Gj's: 

M G 



(Staircase) 

M L ... a 

} L c-i n 



We abreviate the sequence by writing <— M <— (Gi) <— A" <— 0. A f-extension is nothing 
but a short exact sequence. 

A c-extension G : <— M <— (Gi) <— L <— and a c'-extension G' : <— L <— (G^) <— 

A" <— may be spliced together by taking the composite map G c _i ■< L ■< G' to 

give a (c + c')-extension of M with A/": 

<— M <— (d) <- (GJ) «- AT <- 

This is called the Yoneda composite of G and G' and denoted G o G'. 
The Yoneda equivalence 

Yon : Ext -> YExt 

establishes the one-to-one correspondence between elements of the c-th extension group 
and c-extensions (cf. Appendices B, C). Elements of Ext c (M, N) are called c-extension 
cocycles and we call them c-cocycles for short. Now one can use the Yoneda equivalence 
to carry the Yoneda composite over to cocycles. This is called the Yoneda product of 
cocycles: 

rj o rf Yon' 1 (Yon(n) o Yon(r/)) , n G Ext c (M, L) and rf G Ext c '(L, N). 

A shorter way to compute the Yoneda product can be found in Appendix D. 

We further define Lj := coker(Gj <— G i+ i) for i = 0, . . . , c — 1, with G c := A" =: L c (see 
the (Staircase) diagram above). Then, the c-extension 

G : 0- M< G - G c _i- N* 

is the Yoneda composite of the c short exact sequences <— Lj <— G, <— <— for 



0, . . . , c — 1. We denote the corresponding 1-cocycles by 77^* ^ 

3. The Yoneda Product and the Connecting Homomorphism 
Let T]j^ be the corresponding cocycle to the short exact sequence 

O^M^G^N^O 
and L another module. Then the sequences 

• • • Ext^L, M) — Ext c (L, A^) — Ext c (L, G)— Ext c (L, M)— Ext c+1 (L, N) ■ ■ ■ 
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and 

• • • Ext^iV, L)^—* Ext c (M, L) — Ext c (G, L)-^-*- Ext c {N, L)-^*- Ext c+1 (M, L) ■ ■ ■ 

are exact. They start at the left with — > Hom(L, N) = Ext°(L,iV) and with — > 
Hom(M, L), respectively, and continue to the right for all c > 0. The connecting homomo- 
morphisms turn out to coincide with the Yoneda products with r]^: 

6 C : Ext c (L, M) - Ext c+1 (L, N) )V L M ^ V L M o r% , 

A c : Ext c (iV, L) -> Ext c+1 (M, L),n^ f— > ^ o ryf . 

This is the content of [ML63, Theorem III.9.1]. The idea is simply the universality of both 
the connecting homomorphism and the YONEDA product. Furthermore 

and = ig°- 7rG *(-) = ttg ° - 

For a A;-cocycle r/^f G Ext fc (M,iV) one can also define the so called iterated connecting 
homomorphisms using the YONEDA product: 

51 : Ext c (L, M) -> Ext c + fc (L, iV), ^ ^ ^ o r^, 
A c k : Ext c (iV, L) - Ext c+fc (M, L),rj^ h-> i# o r?f. 



4. c-Extension Modules 

We call a module together with a chain of c submodules E>Ei>--->E c >Q& 
c-extension module 3 . 

For a c-extension module E =: E > Ei > ■ ■ ■ > E c > E c+1 := 0, c > 1, we denote by 
G(E) the c-extension 

G(E) : 0- M-s G - G c -i- N-* 0, 

where M := E Q /Ei, Gi := Gi(E) := Ei/E i+2 and iV := £J C , together with the natural 
maps Ei/E i+ 2 — > Ei^i/E i+ i. We say that a c-extension G G YExt£,(M, iV) is induced by 
a c-extension module, if G = G(E) for some c-extension module E: 



(ExtMod) 



M G 



G c _i 



iV 



H J 



'This is a special case of a filtered module over a ring with the trivial filtration D = Dq = D{. 
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For c composable 1-extensions <— Lj <— Gj <— L i+ i <— 0, with corresponding 1-cocycles 
7}^. i? we define the set of admissible c-extension modules 

ExtMod^,...,^" 1 ) : = 

{22 c-extension module | rf^* 1 corresponds to Gi(E) for all z}/ ~, 

where 2? and 2?' are equivalent (2? « E'), if there exists an isomorphism a : E —>■ E', 
such that a induces isomorphisms from E^ onto E[ for all z. For a c-extension module 
in ExtMod(?7^°, . . . , % c_1 ) we occasionally use the terminology (^°, . . . ^r]^' 1 ) -extension 
module to emphasize the dependency on the 1-extension cocycles. 



Definition 4.1 (Rigid tuple of 1-cocycles). We call a c-tuple (r]^°, . . . , VlI' 1 ) °f Yoneda- 
composable 1-cocycles npid, if | ExtMod(r/^°, . . . = 1. In this case we also call the 

unique (t}^°, . . . , 77^ _1 )-extension module rigid. 

In the Section 8 we will provide examples for both rigid and non-rigid extension modules. 
The natural problem that arises is to describe the set ExtMod(ry^°, . . . , t)lI~ 1 ) and in 
particular to find necessary and sufficient conditions for it to be non-empty. 

5. The Case of 2-Extension Modules 

Since for c = 1 the notion of 1-extensions and 1-extension modules coincide, the first 
interesting case is c = 2. 



M 



L = { 



N 



M 



Gn 



G l 



7r u 



Gn 



(•Gn 



N <- 
- and 



Here we focus on the case of 2-extensions. Let G : 

with corresponding 2-cocycle rj G be the composite of <— M 

<— L Gi - N <— for L := h\. Let nff and 77^ denote the corresponding 

1-cocycles: r)jf orj^ = n G . 

The short exact sequence ^ L ^ G\ ^ N ^ and the covariant functor Hom(M, — ) 



give rise to the long exact sequence 



5° 



• • Hom(M, L)-?—*~ Ext 1 (M, N)-^ Ext x (M, Gi)^^ Ext^M, L)—^ Ext 2 (M, N) ■ ■ ■ 

The existence of a (rjjf, ^)-extension module is equivalent to the existence of a 1-cocycle 
rj^ e Ext^M.Gi) with 7r Gl ,(^) = ryf : 

Each such element t]q x induces a 1-extension Yon^^f ) = M <— 2? Gi <— such 
that the induced 1-extension <— M <— 2?/iV <— G\/N <— corresponds to 77^. Thus 2? is 
an extension module in ExtMod(?7^ / , rj^). 

Due to the exactness of the above long exact sequence the existence of t]q i is in turn 
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equivalent to 8 x (r$) = G Ext 2 (M, N). But since 5 x (rrff) = t]l ° Vn ( cf - Section 3) and 
Vl ° Vn = V° one concludes: 

Theorem 5.1 (Existence Theorem). ExtMod(r]ff , r) N ) ^ 0, if and only if the Yoneda 
product r]ff oj|^6 Ext 2 (M, N) vanishes. 

In other words, a 2-extension G : <— M ^ Go ^ G\ ^ N ^ is induced by a 
2-extension module, if and only if G = G YExt 2 (M, N). 
The above proof provides a surjection 

(^O^^O-ExtMod^,^) 

from the fiber of tt Gi * over 77^ (recall G x = Yon(^)) onto ExtMod(r/f, ^). 

Further, the long exact Ext-sequence induces an action of Ext 1 (M, N) on (tc Gi *) (vf?) 
given by 

Ext 1 (M, N) x (tt^) -1 ^) - (tt Gi *)" 1 «): 

fa > *7gJ ^ l g 1 M + Vg 1 =V°^g 1 +Vg 1 - 

Because of the exactness of the above Ext-sequence at Ext 1 (M, Gi) this affine action is 
transitive. The kernel of the action is the kernel of tGi*> which coincides due to the 
exactness at Ext 1 (M, N) with the image of 5°: 

im<5° = Hom(M, L) o T] N := {^f o 77^ | </?f G Hom(M, L)}, 
where the first equality was established in Section 3. Hence, the above action of Ext 1 (M, N) 
turns the fiber (^ Gl *) (vf!) m t° a principal homogeneous space for 

Ext 1 (M, jV)/(Hom(M, L) o 77^). 

Dually, the short exact sequence <— M ^ Go ^ L ^ and the contravariant functor 
Hom(— , N) give rise to the long exact sequence 

■ • • Hom(L, A^) — Ext 1 (M, N)^»Exk\G , iV)— Ext\L, N) — ^ Ext 2 (M, N) ■ ■ ■ 
with A 1 (r/^) = r/ff o 77^ (cf. Section 3). This leads to a second surjection 

M' 1 (^)-ExtModK 1 ,^). 
Ext x (M, AT) acts affinely on (i G o*) _1 (Vn) via 

Ext 1 (M, AT) x (lgvTHvn) - i^T 1 : 

(rj , n Go ) ^ 7r Go*( 77 ) + 77 Go = 7r Go 77 + ?7 Go ) 

with kernel of action being 

imA° = 77f oHom(L,A^). 
This turns the fiber (lgq*) 1 (Vn) a principal homogeneous space for 

Ext 1 (M, N) /(vl 1 o Hom(L, N)). 
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The two surjections motivate the following theorem for which a "coordinate" proof is 
provided in Subsection 7.2. 

Theorem 5.2 (Modelling Theorem). ExtMod(^, 77^-) is a principal homogeneous space 4 
for the abelian group 

Ext^f , r)%) := Ext x (M, iV)/(Hom(M, L)o^ + jff o Hom(L, N)) 

and hence 

ExtModfaf , r&) = (tt Gi ,) _1 (r/f ) / (r]ff o Hom(L, N)) 
= M'Hvk) I (Hom(M,L)o^). 

We call Ext 1 (rjjf , i]^) the first extension group of 1-cocycles. 

Corollary 5.3. A pair (t]z?iVn) of 1-cocycles is rigid, iff' a (rjff ,t)h)- extension modules 
exists and Ext 1 (riff , r]jf) = 0. 

The argument leading to Theorem 5.1 expressed in "coordinates" will result in a linear 
inhomogenous system of equations (cf. Subsection 7.2). In Subsections 7.3 and 7.4 we will 
see how Theorem 5.1 provides an alternative interpretation of this system that even reveals 
its triangular structure, which is extremely valuable for computations. 

6. The Higher c-Extension Modules (c > 3) 

A necessary condition for the existence of higher c-extension modules follows immediately 
from Theorem 5.1: 

Corollary 6.1. //ExtMod^ , . . ■ ^ then the Yoneda products r^" 1 o 77^ E 

Ext 2 (Lj_!, L i+ i) vanish for all i = 1, . . . , c — 1. 

In Example 8.4 we will provide an example showing that this condition is not sufficient. 

The following theorem is an obvious generalization of the argument preceeding Theo- 
rem 5.1. It provides necessary and sufficient conditions for the existence of a c-extension 
module with given . . . , VlI' 1 ) by using Theorem 5.1 as the induction step. 

Corollary 6.2. The set ExtMod(?7^, . . . ,%^ _1 ) is non-empty, if and only if 

(1) ExtMod(^,...,7 7 J- 1 )^0a n d 

(2) there exists a (c — 1) -extension module E% 6 ExtMod(?7^, . . . , %^ _1 ), such that the 
Yoneda product 

^ o ^ = 0GExt 2 (L ,£ 2 ), 
where the 1-cocycle is induced by E\. 



4 Hcrc wc do not make any statement about the existence of a natural group structure for 
ExtMod(77^ / , r)w), i.e. the existence of a naturally distinguished element in the "affine" space 
ExtMod(77^ f , rjjf) and its uniqueness. We leave this for future work. 
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At the end of Subsection 7.5 we will use Theorem 5.1 to provide a simple example showing 
that there may very well exist a (c — l)-extension module E\ E Ext Mod (r/^*, . . . , ?7^ _1 ) 
with 7/£° orj^} 7^ G Ext 2 (L , E 2 ), i.e. that does not lead to a c-extension module, whereas 
a different choice of E% does. This narrows the range of applicability of Corollary 6.2 
considerably for c > 3. This limitation will be explained in Subsection 7.6. The special 
case c = 3 will be discussed in Subsection 7.5. 



7. The "Coordinate" Description 



By a "coordinate description" of a module M we simply mean a finite free presentation 
given by a matrix d\ 6 D pxq , where d\ is viewed as a morphism of free modules d\ : 
D lxp — > D lxq . M is then the cokernel of d\. d\ is therefore called presentation matrix or 
matrix of relations. This yields the beginning of a free resolution 

<- M <- F A F lt 

where F := D lxq and Fi := D lxp . 

In most of the arguments used below the modules need not be finitely generated and one 
can replace the word matrix by morphism or matrix of morphisms. In particular, the proof 
of Theorem 5.2 given in Subsection 7.2 applies without the restriction of being finitely 
presented. 

7.1. Ext 1 in "coordinates". In this subsection we recall well-known facts about Ext 1 . 
The Yoneda correspondence between c-cocycles and c-extension is for c = 1 summed up 
in the diagram (cf. Appendix C) 











M 



M 



ix 



■i lo 



E 



N ■ 







0. 



which shows how to compute n by lifting the identity M —* M twice. Conversely, M is in 

Fq, i.e. the cokernel of 



the above diagram the pushout of A^ <— K\ 



Kx 



di T) 



F Q ® N 



E^O. 



Following the notational convention in [BR]: If we write M for the cokernel of the 
relation matrix d\ then we write M for d\. The module E in the above sequence is then the 
cokernel of the matrix (recall, we use the row convention) 



E := 



M 


V ' 





N _ 



The upper row is the morphism ( d\ r] ) , whereas the second row is a presentation matrix 
for the module F © N. 
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Now we will make an attempt to derive the defining properties of a f-cocycle (cf. Ap- 
pendix A) 

(Ext') , E Ext'(M, N) := ^ T ^ ' ° = ^ 

in an elementary way: 

Recall, an extension of N by M is described by a module E of which N is a submodule 
and M = E/N is the factor module modulo N. Now we want to explicitly construct 
such an E as the cokernel of a matrix E. We want the standard basis row vectors of the 
form (0 ••• | ••• 1 ••• 0)tobe the representatives of generators of N in the 
cokernel of E, so the lower part of the matrix can now be set to ( | N ) , where N is a relation 
matrix for N. Now computing modulo these vectors ( | 1 ) states that E/N is presented 
by the left hand side of the matrix E. Putting a presentation matrix M with cokernel M 
in the upper left corner (above the zeros) thus leads to a factor module isomorphic to M. 
Now E has the form ( " JJ ) an d the conditions on rj remain to be determined: N is described 
by all the relations among the vectors ( | 1 J and to isolate them one needs the most 
general row operation matrix, which applied to the upper rows leads to a zero matrix 
on the left hand side. This is precisely the first syzygies matrix d 2 : F 2 — > F\ satisfying 
d 2 M = d 2 d l = 0: 



*l°)*=(-fW 



Thus g?2?7 must not introduce new relations to N, which means g?2?7 = modulo the relations 
N. In other words d^f] = as a morphism F 2 — > N. This gives back the numerator of (Ext 1 ). 
To explain the denominator we proceed as follows: We now consider the most general 
invertible row and column operations on E preserving the above situation, i.e. preserving 
the submodule iV with factor module M. These operations lead to a congruent extension 
(cf. (Cong) in Appendix B). In particular we want to preserve the upper triangular structure 
of the matrix E, i.e. zeros in the lower left corner. Without loss of generality (neglecting 
possible "coordinate changes" of M and N) one can even consider only those operations 
that leave the submatrices M and N in E fixed. This leaves us out with the following two 
possibilities: 

+ ■ tp 
rx 

/ M 

^ + x ■ and 



M 


V 





N 



M 


V 





N 



The row operation only replaces 77 by 77 + xN, which does not change 77 considered as a 
morphism Fi — > N. The column operation replaces rj by rj + Myj = 77 + di<p, giving back 
the denominator in (Ext 1 ). 

Since we are working in coordinates we actually have to destinguish between cocycles and 
the matrices representing them. In the next subsection a strict distinction in the notation 
will be unavoidable. So from now on we denote a matrix representative of a cocycle rj by 
fj. Conversely, the cocycle represented by a matrix fj is denoted by rj = [fj]. 
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7.2. Ext Mod (77^, 77^) in "coordinates" (c = 2). In this subsection we provide a coordi- 
nate description and proof of Theorem 5.2. 

Let M, L and N be as in Section 5. Following the line of argument of the previous subsec- 
tion one can assume that a matrix of relations of a 2-extension module in Ext Mod (7/^, 77^) 
has the upper triangular form 

M f]f 




The "coordinate" description of ExtMod(?y|f, 77^) boils down to classifying the admissible 
77's. For the cokernel of E to be in Ext Mod (t]ff , 77^) it is necessary and sufficient for 
( Vif V ) to describe a cocycle in 

Ext 1 (M, G x ) = Ext 1 (coker(M), coker ( Jj ^ 



i.e. 



d¥(ftf r,) = (x 1 \x,)( L Q f ) 



where d^f is the first syzygies matrix of M — coker (M). This leads to the linear inhomoge- 
nous system of equations with coefficients in D: 



(ExtMod 2 ) 
Equivalent ly. 



x 1 



x 1 



V 

Vn 



must describe a cocycle in 

Ext 1 (G , N) = Ext^coker ( J ^ j , coker N), 
which leads to the same system of equations. 



Again, without loss of generality one can assume M, L and N fixed. First we define the 
set of all matrix representatives of the fixed pair of 1-cocycles ,Vn) 

b^^n) ■= m,v L N ) 1 m = < , m = v L N } ■ 

Second we consider the disjoint union 
ExtM^d(77f,77^) : = 

J^J {77 I the matrix 77 satisfies (ExtMod 2 ) for the matrices 77^,77^} 
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together with the obvious projection 7r : ExtMod(^, 77^) -» B (rjff , 77^) . We want to 
identify elements of ExtMod(^, 77^) with relation matrices of the form 

M fjff 7] 

■ L ffa 
N 

This also emphasizes the dependency of the two sets just introduced on the choice of the 
presentation matrices M, L, and N. Further we introduce the double-unipotent group 

U : = 





together with its action on ExtMod(?y|f, 77^) given by 

U x ExtMod(?7^, 77^) -> ExtMod(?7f , rfc) : 
((r, c) , E) 1 — > rEc" 1 . 

Since U is the biggest group fixing the diagonal and preserving the triangular structure of 
E, there is a 1-1-correspondence between the set Ext Mo d^' 7 , 77^) and the global quotient 5 

ExtMod(77f ,vk)/ u - 

Before we proceed we illustrate the action by the following row and column operations: 




+ x • , 




+ K 




Since U acts on the set of fibers of 7r it acts equivalently on the set B(r]ff,ri^) and this 
action turns out to be transitive: fjff —>■ fjff + KL-M/i and 77^ — > 77^ + v N — L A. 

The orbit space ExtMod(7/^ f , rjfy/U is due to the transitivity of the induced action on 
1 Vn) naturally bijective to the global quotient 

7r- 1 ((77f,^))/Stab W M > -, ) (i7) 

for an arbitrary but fixed pair of matrices (77^,77^) G B(r]ff,r]j^). 

Stab(jjM^£)([/) is thus the largest subgroup which fixes the secondary diagonal and we 
conclude that 

Stab (j? M tfj L )(!/") = { (| 1 1/ |,( 1 A | ) | kL - M// = and z/N - L A = 




'This argument generalizes to c > 2 in the obvious way. 
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There are no conditions on the matrices (p and x> while the two specified conditions are 
interpreted as follows: 

L A = i/N states that A defines a morphism in Hom(L, N) and hence 6 

fff A G 77^ o Hom(L, iV). 
kL = M// states that fi is a morphism in Hom(M, L) and k is a lift of fi in the diagram 

M ^— — F ^ F 1 




thus 



Kffye Hom(M, L) or)x- 



Hence, the stabilizer leads to the four operations 



V 
V 

V 

V 



T) — M(/9 

ri-rff A 



(x arbitrary) 
(ip arbitrary) 

(k lift) 

(A morphism) 



defining the congruence relation between different 77's that represent the same element in 
ExtMod(7?f ,77^): 

77 « 77' iff 77 — T7' = xN — M^ + kt/^- — 77^ A, where </?, x, k, A as above. 

Summing up, one can identify ExtMod(?7^ f , 77^) with the set of all 77's satisfying the above 
system of equations (ExtMod 2 ) modulo the congruence relation m. 

Proof of Theorem 5.2. It is now easy to see that 

77 h-> 7] + fj„ 

defines a natural action of Ext 1 (M, N) on the set of all 77 satisfying (ExtMod 2 ) with 
Hom(M, L) o 77^ + r/ff o Hom(L, N) being the largest subgroup that acts trivially: 
A cocycle in Ext 1 (M, N) is represented by a morphism 77^ G Hom(i^ 1? N) which is in turn 
represented by a matrix 77^ that fullfills the equation difrjpj = X 3 N for some matrix X 3 
(compare with the numerator of (Ext 1 )). Thus 77 + 77^ still satisfies the above equations 
(ExtMod 2 ), with X2 replaced by X2 + X%. Moreover, a second matrix f]ff representing the 
same morphism 77^ G Hom(il" 1 , N) differs from 7/jJf by a matrix of the form %N and hence 



V + Vn 



V + Vn- 



For Ext 1 (M, N) to act we need to verify that the subgroup d\ Hom(Fo, N) acts trivially 
(compare with the denominator of (Ext 1 )). But since d\ = M, the congruence relation 



3 For the computation of the Yoneda product cf. Appendix D. 
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asserts that rj ~ rj + Kip and the action of this subgroup is indeed trivial. 
The remaining two operations 77 —>■ rj + k fjjtj and 77 — ► 77 — fj^f A of the congruence relation 
state that the subgroup Hom(M, L) o 77^ + 77£ J o Hom(L, AT) coincides with the kernel of 
the action of Ext 1 (M, N) on ExtModfaff , 77^). 

To complete the proof of Theorem 5.2 we still need to see that Ext 1 (M,N) acts tran- 
sitively on ExtMod(?7^, 77^). To this end let fj,Xi,X 2 be a second solution of the system 
(ExtMod 2 )._ Then (X 1 - X^L = {dffj^ 1 - d^rjff) = and hence there exists a Y such 
that X\ — X\ — Yd^, where d\ is the first syzygies matrix of L = coker(L). It follows that 
d¥(V-v) = (X 1 -X 1 )fjk + {X 2 -X 2 )N = Yd%fjh + (X 2 -X 2 )N and since d%f}% = mod N 
we conclude d^{r) — fj) — mod N. This means 77 — 77 is indeed a matrix representing a 
co cycle. □ 



Refining the congruence relations ~ in two different ways and fixing a pair (fjff , 77^) with 
[Vl!\ ^ Ext 1 (M,L) and [77^] G Ext 1 (L,A^) we recover the two fibers from Section 5: The 
set of all ( riff 77 ) interpreted as 1-cocycles in Ext 1 (M, Gi) with 77 satisfying (ExtMod 2 ) 

gives back (n G \) (r/l 7 )- This means that we refine the congruence relation by dropping 
the operation 77 — > 77 — 77^ A (or equivalently restricting the action to the subgroup of U 
defined by A = and v = 0), which would in general alter [( fjjf 77 )] G Ext 1 (M, G\). 



Similarly with the set of all [ 
operation 77 — ^ 77 



77 

V N 



G Ext^Go.vV) and {i G *) 1 (7^), dropping the 



K t]n- We illustrate the two situations in the matrix E: 



M 


~M 

Vl V 


\ 




M Vl 


V 


\ 




L Vn 




and 


■ L 


Vn 






N 


/ 




V • ■ 


N 


/ 



V 

7.3. How to compute the Yoneda product of two 1-cocycles. As explained in Ap- 
pendix D, the YONEDA product of two 1-cocycles 77^ G Ext 1 (M, L) and 77^ G Ext 1 (L,N) 
can be computed by lifting 77^ to X\ in the diagram: 




This means we have to solve the Z)-linear inhomogenous equation 

d¥ v¥ = ©l 
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and then simply compute the product Xitj^. This is a matrix representing the Yoneda 
product of the two cocycles: 



7.4. The system (ExtMod ) is triangular. Now we want to study the solvability of the 
system (ExtMod 2 ): 



by trying to describe its compatibility conditions. Using the insight of Subsection 7.3, we 
can reinterpret the system in the following way: The upper equation defines X\ which 
always exists as the matrix of the lift (cf. Subsection 7.3), even though this equation is 
inhomogenous. Furthermore, for any solution X\, the product matrix Xitj^ is a represen- 
tative of the 2-cocycle rjff o rj^ (cf. Subsection 7.3). The lower equation precisely states 
that the Yoneda product rj^ o rjj^ is zero as a 2-cocycle, and hence the solvability of the 
system only depends on the Yoneda product and not on the choice of X\. 

The above discussion "coordinatizes" the proof of Theorem 5.1, since it shows that the 
vanishing of the Yoneda product is expressed by the solvability of the system. Hence, 
one has to admit, that at first glance nothing is won if one considers the vanishing of 
the Yoneda product as the compatibility condition of the system 7 . But in the course of 
showing this we discovered the system to be triangular 8 with respect to the shape given 
above, i.e. the system is successively solvable by first solving the upper equation and then 
the lower. This is of considerable computational value. Moreover, this triangular structure 
will play a decisive role for the case c = 3 in Subsection 7.5. □ 

It is important to note that the our notion of "triangular system" over a ring is well 
defined only with respect to a given triangular shape and we want to emphasize that our 
statement only applies to the triangular shape given above. 

7.5. ExtMod(^ f , rjx, in "coordinates" (c = 3). In Corollary 6.2 we gave an induc- 
tive condition for the existence of a c-extension module. This translates for c = 3 into 
"coordinates" as follows: In the relation matrix 



rff o n L N = X lV L N . 





n 



X 1 \ V k+ X 2 N 



/ M 





L 



Vk Vn 



\ 



K 




7 As if one would say, the system is solvable, if and only if the system is solvable. 

8 Recall that over a ring a triangular shape does not necessarily imply triangular structure, cf. Appen- 
dix E. 
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the submatrix ( rj K vk ) m ust be a 1-cocycle in 

Ext^L, E 2 ) = Ext 1 (coker(L), coker ( * ^ 

and its Yoneda product r/ff ° { Vk Vn ) with 77^ must vanish (**). This is summed up 
in the quadratic system of equations (cf. Subsections 7.1 and 7.3): 



(*) 
(**) 



dh{v L K Vn) = {Yx\Y 2 ) 



K Vn 
N 



K Vn 



Xi{v L k vk) + (x 2 \x 3 ) x () n 

Again, as in Subsection 7.4, the middle equation is always solvable and independent from 
the rest. Therefore, the rest of the quadratic system is in fact inhomogenous linear: 



4 


Vk 




Yi 


K 






4 


vk 




Yi 


V§ + 


Y 2 


N 



< vff 



@L 



vf 



\X } \v K + 



X, 



df 



vk 



+ 



Xo 



vk + 



X, 



As mentioned at the end of Section 6 we will provide a way to build simple examples 
showing that the rest of the system is not successively solvable in the sense that the upper 
two equations (*), which define all possible T)k Ex G ExtMod(^, rj§) cannot be solved 
independently from the lower two: 

We choose K = (1) G D lxl (i.e. K = coker(K) = 0) which implies r) K = and r]§ = 



as 1-cocycles. Then the two successive Yoneda products rj^ o 77^ and 77^ o 77^ trivially 
vanish and therefore 77^ and r\k exist. Since 77^ = as a 1-cocycle anyway, the situation 
is reducible to the case c = 2: 

/ 



V 



M 


v¥ 





77 =? 




L 





vk 






1 











N 



/ 





M 


vff 


77 =? 






L 


vk 




V ■ 




N 



/ 



Theorem 5.1 shows that for 77 to exist the admissible choices of rj N depend on the Yoneda 
product with 77^. Choosing rj N = proves ExtMod^j-^ , 0, 0) 7^ 0. However, in Example 8.3 
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we give two 1-cocycles rjff and rj N with non- vanishing Yoneda product. So starting with 
r/ff this choice of 77^ does not lead to a solution 77. 



7.6. The cases c > 4 in "coordinates". As for c = 3, the cases c > 4 lead to quadratic 
systems. We only demonstrate this for c = 4. Corollary 6.2 applied to the relations matrix 



/ 



M 



vf 


vff 


vM 


Vk 


vk 


vk 


K 


vk 


vk 




H 


Vn 



\ ■ ■ ■ ■ 

leads to the following quadratic system of equations: 

H 



N J 



d« V « 



V K N 



Vn 



+ 



N 



4 vk 



Yi 



d L 2 



vk 



Yi 



K 

Vh + 



Y 2 



vk 



Yi 



Vk 



+ 



Y 2 



vk + 



Y, 



< vi 1 



vf 



vk 1 



[x } \nk 
\x 1 



vk 



vk 1 



vk 



+ 
+ 
+ 



x 2 



Xo 



vk 



Xn 



vk 



+ 
+ 



X, 



X, 



H 



vk 



+ 



x A 



The middle equation d^VL = X.L is as always solvable and independent from the rest. 
An analogous argument to the one given at the end of Subsection 7.5 shows that in general 
the remaining blocks of equations (three for c = 4) cannot be treated independent from 
each other. This still leaves us with a quadratic system. 



8. Examples 

The following examples have been computed using homalg [BR], which was extended 
by the second author to include the Yoneda equivalence and the Yoneda product. The 
detailed computations and more examples can be found on the homepage of homalg [BR08] . 
See also [QR08] for explicit computations with 1-extension modules. 
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8.1. The most simple example (c = 2). We illustrate the modelling theorem 5.2 using 
this simple example. Let D = Z. Since D is a principal ideal ring, Ext 2 ? = and the 
condition of the existence theorem 5.1 is always fullfilled. We set M = L = N = Z/2Z 
and consider the associated relation matrix of a corresponding 2-extension module 



E := 




Since Hom(Z/2Z, Z/2Z) = Ext£(Z/2Z, Z/2Z) = Z/2Z we conclude for the first extension 
group Ext 1 ^ ,77^) of 1-cocycles Vl'Vn e {(°)> (1)} that 



Ext^f^) 

This means 



Z/2Z , if r)f = (0) and rj^ = (0) 
, else. 



so only the pair (r)^,rj^) = ((0), (0)) is non-rigid. 

8.2. The condition of Theorem 5.1 is sufficient (c = 2). Let £) = Q[x,y,z\. Let M, 
L and N be relation matrices for the modules M, L and N: 




M := I y , L = N := 



;r 5 



Let ^ -qf e Ext 1 (M, L) and 0/^6 Ext^L, N) be 1-cocycles represented by the 
matrices fjjf and 77^: 




A representing matrix for the Yoneda product of the 1-cocycles is 

VI °Vn = 

which is trivial in Ext 2 (M, N), so we know that ExtMod(^ f , rjj^) 7^ 0. Indeed, a particular 
solution 1] in (ExtMod 2 ) is 





and since Ext 1 (77^, 77^) = (even though Ext 1 (M, N) ^ 0) we get | ExtMod^f , rj^)\ = 1 
and the pair (i]ff,r]^) is rigid. 
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8.3. The condition of Theorem 5.1 is necessary (c = 2). Consider the ring D = 
Q[x,y). Let M := (y), L := (x y), N := (a;), further f\f := (o -i) and fj^ := (1). In 
this situation the YONEDA product rjff o rj^ G Ext 2 (M, N) does not vanish and indeed the 
system (ExtMod 2 ) has no solution. 

8.4. The necessary condition of Corollary 6.1 is not sufficient for c > 3. Let 

D = Q[x,y], M := (%), L := (%), K := (x 2 y) and N := (y). If we choose ^ = (° 

77^ = ( ^ ) and 77^ = (x) , both Yoneda products r/ff o rj^ and 77^ o 77^ vanish. However, 
there is no simultaneous solution for rj^, 77^ and 77^, so no 3-extension module exists. 

Appendix A. Ext's as Satellites 

Let <— M Pq P\ <-^- ■ ■ ■ P c < dc+1 P c+ \ be the beginning of a projective 
resolution of M. A c-cocycle is by definition a morphism 77 : P c — > iV with <i* +1 (r/) = 
d c+ ii] = 0. I.e. 77 factors over. 

(c-Syz) P c / im(d c+1 ) = P c / ker(4) ^ ker(d c -i) =: 

ii'c is called the c-th syzygies module of M, which is due to Schanuel's Lemma uniquely 
defined up to projective equivalence. This establishes the well-known equivalence between 
the c-th derived functor 

R c Hom(- N)(M) := def (Hom fi (P c _ 1 , N) ^ Rom R (P c ,N) Rom R (P c+h N)) 

{ V :P c ^N\0 = d* +1 ( V ) := d c+lV } 
{d*<p := d c <p | : P c -i — > N} 

and the c-th right satellite 9 

S c Hom(-, N)(M) := coker(Hom ii (P c , N) ^ Eom R (K c , N)) 

= {v-Kc^ N}/{d* cV = d c <p\(p: P c _! - iV} 

(cf. [HS97, Section III.2, Prop. IV.5.8, Exercises IV.7.3 and IX.3.1] and [CE99, III. (6a), (6a')]). 
In words, the first right satellite of Hohir(— , N) applied to M is the abelian group of all 
morphisms K c — > N, modulo those which factor over P c _i (i.e. which extend to P c _i). 

Appendix B. The Yoneda Composite of Extensions 

Two 1-extensions or just extensions G and G' of iV with M are called congruent G = G' 
if there exists a chain map (id^, Po, id/y) :G —> i.e. a commutative diagram 



(Cong) G : < M 



G' : 




9 The right satellites of a /e/t exaci functor coincide with the right derived functors (cf. [CE99, Theo- 
rem V.6.1] and [HS97, Prop. IV.5.8]). 
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In this case, the Five Lemma shows that the middle homomorphism /3 is an isomorphism, 
hence congruence of extensions is a reflexive, symmetric, and transitive relation. 
For a short exact sequence 

G : M - G ^— N - 

and a morphism if : N — > N' the following diagram with the pushout G' of Go <— N ^ N' 
(cf. [HS97, Exercise II. 9. 2]) is commutative: 

(Pushout) G : M - G ^— N - 

<p 

G' : M - G' - N' - 0. 

Recall, the pushout is the cokernel of 

( L if ) 

N ± —U G © N' -> G -> 0. 

The resulting exact sequence G' is called the Yoneda composite of G and and denoted 
by Gf, it is unique up to congruence. 

Likewise, the Yoneda composite G" = $G with a morphism d : M' — > M is the pullback 

G' of M' ^ M A G : 

(Pullback) G : M G N 

d 

G" : M' - G N - 0. 

Recall, the pullback is the kernel of 

U) 

-> G' -> G © M ^ M. 

Write a c-extension G as the composite of c short exact sequences (cf. Section 2): 

G = Go o G\ o . . . o G c _i- 
The Yoneda composite of this c-extension with morphisms is defined as 
{Gf) Gf.= G Q oG 1 o...o (G^if) 

and 

(tfG) tfG := (tfG ) o Gi o . . . o G c _i. 

For c > 1, congruence is a wider relation. Write any c-extension G as the composite of 
c short exact sequences: 

G = Go o Gi o . . . o G c _i. 
Then congruence of c-extensions is defined as follows (cf. [ML63, Section III. 5]): 
• G o Gi o . . . o G c _! = G' oG[o ...o G' c _ x if ^ = G\ for all i; 
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• Go o . . . o (Gi-i/3) oGjC.o G c _i = Go o . . . o G J i _i o o . . . o G c -i for a matching 
homomorphism (3. 

This congruence relation defines a module for every c > 1: 

YExt c (M, JV) := {c-extensions of JV with M}/ = . 
For c = one sets YExt°(M, AT) := Hom(M, iV). The natural equivalence of functors 

Yon c : Ext c (-, -) YExt c (- -) 

is explicitly described in Appendix C. 



Appendix C. From c-Extensions to c-Cocycles and back 

To a c-extension or shortly an extension of N by M corresponds a cocycle in Ext c (M, N). 
To describe this we need the following two ingredients, which both appeared in Appendix 
A. First, the representation of the c-cocycle r\ by a map K c —+N (recall, K c is defined up 
to projective equivalence). Second, the c-extension 



M 



P < <- P c _! <- K c <- 0, 

depending only on M up to projective equivalence. The natural equivalence Yon c satisfies 
the defining equation 

G c M77 = Yon c (77), 

where G C M r\ is the Yoneda composite defined above (see (G(p)). The inverse of Yon c is 
given by lifting the identity map idj^r to rj : K c — > N: 



(Lift c 











M 



M 



Pc-l 



'/() 



Go 



Vc-l 



Y 

G c -i 



V 

N 







0. 



See [HS97, Theorem III. 2. 4] for c = 1 and [HS97, Theorem IV.9.1] and [ML63, Theorem 
IIL 6. 4] for the general case. 



Appendix D. c-Cocycles and the Yoneda Product 

Let r]ff G Ext c (M, L) and rfc G Ext c '(L, iV) be cocycles for c, d > 0, *- M *- P and 
<— L <— Q projective resolutions of M and L. Lift rjff to i] as in the diagram 





-Pc+l 


\ Vo 


! Vl 


¥ 


V 




— Qa - 



Pc+c'-l Pc+c' 

; \ 

Vc'-l V \ \ 

¥ \ 

Qc'-l ■* Qc' 1 ^L 0T >N 



i 

i 
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then the composite of morphisms rji]^ is an element of Ext c+C (M, N). This defines a 
product 

Ext c (M,L) x Ext c '(L,iV) -> Ext c+C ' (M, AT) 

(Vl > ^) ^ Vl °vk : =VVl 

which is called the Yoneda product of cocycles. 

Appendix E. Triangular systems over rings 

It is a well known fact that a system in triangular shape over a /ieW can be solved 
successively. We call systems with this feature "triangular systems" . Over rings triangular- 
shape systems need not in general be triangular. For example let D — Z and consider the 
system 

2x + z = 
y + z = 1. 

This system is in a triangular shape, but it cannot be solved successively. For example 
y — 0, z — 1 is a valid solution for the bottom equation, but for this choice the top equation 
is not solvable. The system is solvable, however, as we can see by setting y = 1, z = 0, and 
x = 0. Hence, this set of equations over the ring D = Z is not triangular. 



References 

[BR] Mohamed Barakat and Daniel Robertz, homalg - A meta-package for homological algebra, ac- 
cepted for publication in Journal of Algebra and its Applications. (arXiv: math. AC/0701146 
and http://wwwb.math.rwth-aachen.de/homalg). 3, 9, 17 

[BR08] , homalg project, 2003-2008, (http://wwwb.math.rwth-aachen.de/homalg). 3, 17 

[Bre08] Barbara Bremer, Ring Structures in Cohomology, Master's thesis, Lehrstuhl B fur Mathematik, 
RWTH-Aachen, April 2008, Diplomarbeit, RWTH-Aachen. 3 

[CE99] Henri Cartan and Samuel Eilenberg, Homological algebra, Princeton Landmarks in Mathematics, 
Princeton University Press, Princeton, NJ, 1999, With an appendix by David A. Buchsbaum, 
Reprint of the 1956 original. MR MR1 731415 (2000h:18022) 19 

[CQR05] F. Chyzak, A. Quadrat, and D. Robertz, Effective algorithms for parametrizing linear con- 
trol systems over Ore algebras, Appl. Algebra Engrg. Comm. Comput. 16 (2005), no. 5, 
319-376, (http : //www-sop . inria.fr/cafe/Alban. Quadrat/PubsTemporaire/AAECC .pdf). 
MR MR2233761 (2007c:93041) 3 

[Fli90] Michel Fliess, Some basic structural properties of generalized linear systems, Systems Control 
Lett. 15 (1990), no. 5, 391-396. MR MR1084580 (91j:93018) 3 

[HS97] P. J. Hilton and U. Stammbach, A course in homological algebra, second ed., Graduate Texts in 
Mathematics, vol. 4, Springer- Verlag, New York, 1997. MR MR1438546 (97k:18001) 3, 19, 20, 
21 

[ML63] Saunders Mac Lane, Homology, Die Grundlehren der mathematischen Wissenschaften, Bd. 114, 
Academic Press Inc., Publishers, New York, 1963. MR MR0156879 (28 #122) 2, 3, 5, 20, 21 

[Mou95] H. Mounier, Proprietes des systemes lineaires a retards: aspects theoriques et pratiques, Ph.D. 
thesis, University of Orsay, France, 1995. 3 



HIGHER EXTENSION MODULES AND THE YONEDA PRODUCT 23 

[Obe90] Ulrich Oberst, Multidimensional constant linear systems, Acta Appl. Math. 20 (1990), no. 1-2, 
1-175. MR MR1078671 (92f:93007) 3 

[Ple87] W. Plesken, Towards a soluble quotient algorithm, J. Symbolic Comput. 4 (1987), no. 1, 111-122. 
MR MR908419 (89d:20027) 3 

[PQ99] J. F. Pommaret and A. Quadrat, Algebraic analysis of linear multidimensional control systems, 
IMA J. Math. Control Inform. 16 (1999), no. 3, 275-297. MR MR1706658 (2000f:93027) 3 

[QR08] Alban Quadrat and Daniel Robertz, Baer's extension problem for multidimensional linear sys- 
tems, Proceedings of the MTNS 08, Virginia Tech (USA), (28/07-01/08/08), 2008, to appear. 
3, 17 

[Qua99] Alban Quadrat, Analyse algebrique des systemes de controle lineaires multidimensionnels, Ph.D. 

thesis, Ecole Nationale des Ponts et Chaussees, CERMICS, France, September 1999. 3 
[vdPR05] Marius van der Put and Marc Reversat, Galois theory of q- difference equations, Pre-publication 

n° 298, Laboratoire de Mathematiques Emile Picard, Universite Paul Sabatier, Toulouse III, 

July 2005. 3 

[Wei] Charles Weibel, k-book: An introduction to algebraic k-theory, 

(http : //www. math. rut gers . edu/~weibel/Kbook.html). 3 

[ZerOO] Eva Zerz, Topics in multidimensional linear systems theory, Lecture Notes in Control and In- 
formation Sciences, vol. 256, Springer- Verlag London Ltd., London, 2000. MR MR1781175 
(2001e:93002) 3 



Lehrstuhl B fur Mathematik, RWTH-Aachen University, 52062 Germany 
E-mail address: mohamed.barakat@rwth-aachen.de, barbara.bremer@rwth-aachen.de 



